کاربرد الگوریتم بهینه سازی دسته ذرات (pso) در تعیین مشارکتی موقعیت ربات ها

پایان نامه
چکیده

به منظور شناسایی و تخمین پارامتر مدل سیستم های غیرخطی روش های متنوعی وجود دارد که عمدتا همراه با تئوری و محاسبات پیچیده می باشند. اخیرا استفاده از روش های بهینه سازی تکاملی مبتنی بر جمعیت در شناسایی سیستم های غیرخطی موردتوجه قرار گرفته است. در این میان می توان روش بهینه سازی دسته ذرات (یا به اختصار pso) را نام برد. بهینه سازی دسته ذرات، برخلاف روش های تخمین پارامتر تکراری، نیازمند تعیین مقادیر اولیه پارامترهای مجهول مدل برای شروع الگوریتم نبوده و نیز بر خلاف روش های تخمین پارامتر مبتنی برگرادیان در نواحی بهینه محلی متوقف نمی شود. همچنین در سال های اخیر، این روش به دلیل بهره گیری از قواعد ساده و نرخ همگرایی بالا در رسیدن به جوابی در نزدیکی جواب بهینه، تا حد بسیار زیادی مورد توجه محققین قرار گرفته و در زمینه های مختلفی توانسته است نتایج قابل قبولی از خود نشان دهد. برای ارزیابی کارایی این الگوریتم به منظور تخمین پارامترهای مدل برای سیستم های غیرخطی استاتیکی، دو نمونه کابردی جدید در دو زمینه تفسیر داده های گرانی در مسائل اکتشافی به منظور تخمین عمق و شکل بی هنجاری های زیرسطحی و همچنین تخمین وضعیت نسبی ربات های همکار در ماموریت های گروهی ربات ها آورده شده است. تعیین عمق و ضریب شکل بی هنجاری های زیرسطحی یکی از مهمترین اهداف در ژئوفیزیک اکتشافی است. در این میان بی هنجاری های میدان گرانی از اهمیت ویژه ای در اکتشافات نفت و اکتشافات معدنی برخوردار هستند. بنابراین یافتن روشی بهینه برای تعیین عمق و ضریب شکل بی هنجاری از روی داده های گرانی، از مسائل مهم در ژئوفیزیک اکتشافی محسوب می گردد. در کاربرد دومی ما به دنبال تعیین وضعیت نسبی ربات های همکار در سیستم های چند رباته از روی جا به جایی های تخمینی هر ربات و همچنین اندازه گیری های فاصله ای ربات- به- ربات می باشیم. حل مسئله تعیین وضعیت نسبی ربات های همکار در سیستم های چندرباته می تواند به عنوان زیربنایی برای حل مسائل مکان یابی مشارکتی ربات ها و همچنین ایجاد هماهنگی کارامد بین رفتار های یک گروه از ربات ها برای انجام ماموریت های مختلف مطرح شود. به منظور اعمال روش pso در موارد نامبرده، مسئله تخمین پارامترهای مجهول به یک مسئله بهینه سازی چندبعدی تبدیل می شود و متناسب با اطلاعات تجربی در دسترس درباره مسئله، کران بالا و پایین، برای پارامترهای مجهول مدل غیرخطی استاتیکی در نظر گرفته می شود، سپس با توزیع تصادفی ذرات psoبه عنوان جواب های احتمالی در فضای n-بعدی کراندار (n تعداد پارامترهای مجهول)، در صدد یافتن پارامترهای بهینه مدل با دقت بالا می باشیم. در پایان برای بررسی دقیق تر موضوع، عملکرد الگوریتم پیشنهادی در قیاس با روش مرسوم حداقل مربعات غیرخطی محک زده شده است. نتایج این مقایسه نشان داد که تکنیک هوشمند pso روشی کارا جهت تخمین پارامترهای مجهول مدل های غیرخطی بوده و نسبت به سطوح بالای نویز دارای حساسیت کمتری می باشد که نشانگر ضریب اطمینان بالای این روش می باشد

منابع مشابه

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)

چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیده­ای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار می­باشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...

متن کامل

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(ga) و بهینه سازی دسته ذرات(pso)

چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیده­ای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار می­باشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...

متن کامل

بررسی عملکرد دو الگوریتم ژنتیک (GA) و اجتماع ذرات (PSO) در بهینه سازی مسئله CGAM

نوشتار حاضر به مدل‌سازی ترمودینامیکی یک نیروگاه توربین گازی با توان تولیدی M‌W ۳۰ و (k‌g/s) ۱۴ بخار اشباع در فشار b‌a‌r ۲۰ پرداخته است. این سیستم معروف به مسئله C‌G‌A‌M است. در مسئله‌ی C‌G‌A‌M تابع هدف شامل مجموع هزینه‌ی سرمایه‌گذاری و همچنین هزینه‌ی سوخت مصرفی است. در این نوشتار بهینه‌سازی با کمینه‌سازی تابع هدف و نیز به‌کارگیری الگوریتم ژنتیک و الگوریتم اجتماع ذرات به‌کمک نرم‌افزار متلب انجا...

متن کامل

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

برآورد ظرفیت بالفعل مالیاتی ایران با استفاده از الگوریتم بهینه سازی انبوه ذرات (PSO) و الگوریتم ژنتیک (GA)

  با توجه به اهمیت فراوان درآمدهای مالیاتی در تأمین منابع مالی مورد نیاز دولت­ها، بررسی ظرفیت بالفعل مالیاتی همواره مورد توجه دولت­مردان و سیاست­گذاران بوده است. در این مقاله، تابع ظرفیت مالیاتی با دو الگوریتم ژنتیک و بهینه سازی انبوه ذرات طی دوره 1389-1361 برآورد شده است. براساس معیارهای ارزیابی عملکرد که شامل میانگین انحراف معیار، جذر میانگین انحراف معیار، میانگین درصد خطای مطلق و میانگین خطا...

متن کامل

توزیع بهینه توان راکتیو با استفاده از الگوریتم بهینه سازی دسته ذرات

توزیع بهینه توان راکتیو در سیستم های قدرت به دلیل وجود توابع غیرخطی و ناپیوسته، متغیرهای پیوسته و گسسته و قیود ناپیوسته یک مسئله پیچیده است.همچنین وجود کمینه های محلی، حل این مسئله را برای انواع شیوه های بهینه سازی مانند روش های حل تحلیلی و جستجوی تصادفی مشکل نموده است. الگوریتم بهینه سازی دسته ذرات یا psoیکی از جدیدترین الگوریتم های جستجوی تصادفی استکه در این مقاله برای حل مسئله توزیع بهینه تو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023